Tackling the Grid Job Planning and Resource Allocation Problem Using a Hybrid Evolutionary Algorithm
نویسندگان
چکیده
This paper presents results of new experiments with the Global Optimising Resource Broker and Allocator GORBA for grid systems. The scheduling algorithm is based on the Evolutionary Algorithm GLEAM (General Learning Evolutionary Algorithm and Method) and several heuristics. The task of planning grid resource allocation is compared to pure NP-complete job shop scheduling and it is shown in which way it is of greater complexity. Two different gene models and two repair methods are described in detail and assessed by the experimental results. Based on the analysis of the experimental results, directions of further work and improvements will be outlined.
منابع مشابه
Integrated modeling and solving the resource allocation problem and task scheduling in the cloud computing environment
Cloud computing is considered to be a new service provider technology for users and businesses. However, the cloud environment is facing a number of challenges. Resource allocation in a way that is optimum for users and cloud providers is difficult because of lack of data sharing between them. On the other hand, job scheduling is a basic issue and at the same time a big challenge in reaching hi...
متن کاملA New Multi-objective Job Shop Scheduling with Setup Times Using a Hybrid Genetic Algorithm
This paper presents a new multi objective job shop scheduling with sequence-dependent setup times. The objectives are to minimize the makespan and sum of the earliness and tardiness of jobs in a time window. A mixed integer programming model is developed for the given problem that belongs to NP-hard class. In this case, traditional approaches cannot reach to an optimal solution in a reasonable...
متن کاملOptimal Resource Allocation in Grid using Hybrid Efficient Genetic Algorithm (ORAG using HEGA)
Grid computing plays the major role to solve very complex and computational problems in Scientific as well as in engineering fields where Resource management and Job scheduling plays crucial role. Most of the scheduling algorithms in Grid environment are based on FCFS with priority which is not suitable to give most optimal resource selection/job scheduling. We converted job scheduling problem ...
متن کاملAn Evolutionary Algorithm Based on a Hybrid Multi-Attribute Decision Making Method for the Multi-Mode Multi-Skilled Resource-constrained Project Scheduling Problem
This paper addresses the multi-mode multi-skilled resource-constrained project scheduling problem. Activities of real world projects often require more than one skill to be accomplished. Besides, in many real-world situations, the resources are multi-skilled workforces. In presence of multi-skilled resources, it is required to determine the combination of workforces assigned to each activity. H...
متن کاملOptimised Scheduling of Grid Resources Using Hybrid Evolutionary Algorithms
The present contribution shall illustrate the necessity of planning and optimising resource allocation in a grid. Requirements to be met by a resource management system will be defined. These requirements are comparable with the requirements on planning systems in other fields, e.g. production planning systems. Here, various methods have already been developed for optimised planning. Suitable m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007